COARSE BUNDLES 



. KEVIN WHYTE 

' Abstract. We develop a coarse notion of bundle and use it to un- 

derstand the coarse geometry of group extensions and, more generally, 
' groups acting on proper metric spaces. The results are particularly sharp 

^ I for groups acting on (locally finite) trees with Abelian stabilizers, which 

■ we are able to classify completely. 

i> : 

^ ! Introduction 

Our original motivation for the discussion that follows is the quasi-isometric 

f~| . geometry of finitely generated groups. Specifically, groups with cocompact 

I isometric actions on spaces which are, at least in the coarse sense, locally 

^ ■ compact. Particularly groups acting on finite valence trees ( the groups are 

I— 1 1 then "homogeneous graphs of groups" in the sense of [MSWl) . see section 

^ ■ E]) and groups which are extensions of groups with nice pieces - Z"' xi 5L„(Z) 

^ . or Aut(Sg) for T,g a higher genus surface (sections 11.31 and I2.1.1|) . 

— I Our point of view on these topics is fundamentally dynamical. Consider 

' a group T = H X G, for some map G — )• Aut(-fr). The geometry of F encodes 

, the "large scale dynamics" of the G action on H. The simplest example is 

' = H yi^Z, where (f) is an automorphism of H. We will consider 0i and 

■ (1)2 to have the same large scale dynamics on H if, for some {K, C), there is 
O ! ^ sequence {fn}n£Z of (K, C)-quasi-isometries of H and an i? > so that 

■ for all n: 

> ■ d{fn O (pi, (j)2 o fn+i) < R 

^ , This says that the iterates of shadow those of (j)2 to within bounded 

^ ' distortion. This sense or dynamics measures only the ways in which the 

metric is distorted, and, in particular, considers any two isometric actions 
to be equivalent. This is a very natural subject in its own right; historically, 
the first examples are a closely related notion of coarse dynamics for pseudo- 
Anosov actions on surfaces is studied in |Schl| and the classification of linear 
Z actions on M" ( [FM 2]). However, the subject is closely related to many 
earlier results, for example, the results of ^ and [Wi| on the rigidity of 
affine foliations. The relationship of this to the quasi-isometric geometry 
of groups can be seen here as the observation that the dynamics of 0i and 
02 are coarsely equivalent if and only if there is a quasi-isometry between 
xi0^ Z and H yi^p^Tj which commutes, up to bounded distance, with the 
projections to Z. Part of the power of these methods comes from the fact 
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that, in many circumstances, any quasi-isometry respects the dynamics (see 
section I2.1.ip . 

We describe such groups as coarse versions of bundles. We give a general 
cohomological classification which parallels the classification of bundles via 
group cohomology. The classification of extensions with kernel K is quite 
different depending on whether K has center - if it does not, the map to 
Out{K) is essentially a complete invariant, whereas in the Abelian case the 
classification is via of the quotient. We get a decent analogue of the 
former (which we call the tame case) but in the latter case we can only get 
results under some fairly strong assumptions. 

Some of the major results of the paper are as follows: 

Theorem 0.1. Let G he the fundamental group of a finite graph of groups 
with all vertex and edge groups commensurable to Z", and let T he the Bass- 
Serre tree. A ssume T has infinitely many ends. Let h : T — y (j-Zy^((Q) 
the natural modular homorphism. We say two such groups have Hausdorff 
equivalent holonomy if the images of h in G-L„(]R) can be conjugated to be 
at finite Hausdorff distance. 

(1) If two such groups are quasi-isometric then they have Hausdorff 
equivalent holonomy. 

(2) Groups within a given equivalence class of holonomy divide into three 
quasi-isometry invariant subclasses: 

• Those which are virtually of the form Z"xiF for F a free sub- 
group ofGLnC^). 

• Those which are virtually ascending HNN extensions of some 
endomorphism E' : ^ Z". These are classified up to quasi- 
isometry in [ FM2| . 

• All groups not of the first two forms, all of which are in a single 
quasi-isometry type. 

In general the commensurability classification in the third case is compli- 
cated. Also, the structure of subgroups of GL„(M) at bounded Hausdorff 
distance from a given subgroup seems to be quite subtle in general (see sec- 
tion [3T| - we are able to give a complete answer only for n = 1 or 2. One 
case where both of these issues are easier is semi-direct products: 

Corollary 0.2. For semi-direct products Z" XqF for F free and non- Abelian 
the image of F up to Hausdorff equivalence is a quasi-isometry invariant. 
Further, there are at most two quasi-isometry classes for a given (Hausdorff 
class of) image - those for which F is infective and those of which it is not. 

The trichotomy in theorem 10.11 is more general than for graphs of Z", 
applying to any bundles over trees with coarsely locally compact structure 
groups (see theorem 13. 3p . 
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When the base of the bundle is of higher dimension the issues are more 
comphcated. If one is thinking by analogy with extensions, the one dimen- 
sion case avoids all the contributions. We have some results here as well, 
but not as strong: 

Theorem 0.3. Two central extensions Gi and G2 of Q by Z" are quasi- 
isometric over Q iff the cocycles defining the extensions are in the same 
GL„(M) orhit inside i?2^((5,M"). 

If one knows that two fibers of a bundle sufficiently far apart must be 
highly distorted (for example if the total space is hyperbolic) then the clas- 
sification is easier. See section [L3] for details. One application is : 

Theorem 0.4. Let F = x GLn{'L). The quasi-isometry group of T is 
-f^^oo(G'L„(Z), R") ysPGln{Q)- Any groups quasi-isometric to T is commen- 
surable to an extension of Z" by a finite index subgroup of GLn{'^) which 
acts in the standard way on Z" 

0.1. Acknowledgments. These results were discovered in 2003 and con- 
versations with Benson Farb, David Fisher, Lee Mosher, and Michah Sageev 
were all instrumental. I would like to especially thank Martin Bridson 
and Benson Farb, without their frequent encouragements the present pa- 
per would likely still be unfinished. I would also like to thank the NSF for 
their support throughout the process. 

0.2. Notation. For us a space will, unless otherwise explicitly stated, mean 
a coarse path space of bounded geometry. These are precisely the spaces 
quasi-isometric to graphs of bounded valence. We will frequents also need to 
assume our spaces are uniformly simply connected, by which we mean 
that any such model graph can be made simply connected by the addition of 
2-cells of bounded diameter. For Cayley graphs of groups these conditions 
amount to finite generation and presentation respectively. 

We use the notation QI{X) for the group of self-quasi-isometries of a 
space up to the equivalence relation of bounded distance. When we refer 
to a quasi-isometry we mean a specific map, not an equivalence class. This 
distinction is usually blurred for convenience of exposition, but it will be 
important in several points in this work. 

1. Coarse Bundles 

In general one can think of a bundle as either a map from the total space 
to the base (when the fibers are the point inverses or something related) 
or as a foliation of the total space by the fibers (when the base is the leaf 
space). Both points of view will be useful for us. Throughout the following 
definitions, we will keep returning to the same classes of examples to see what 
the definition mean in familiar settings. We start with the most general sort 
of fibration: 
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Definition 1.1. A coarse fibration is a space X (called the total space) 
and a collection T of subsets ( called the fibers ), satisfying, for some {K, C) : 

• For each x £ X there is A £ T with d{x, A) < C 

• For all A and B in F, d.^ {A, B) < Kd{A, B) + C. In particular, all 
the elements of T are at finite pairwise Hausdorff distances. 

The set T equipped with the metric coming from Hausdorff distance in X 
is called the base of the fibration. 

There is a canonical coarse Lipschitz map from X to the base, sending 
X to any ^4 in J-" as in the first condition. By the second, any two choices 
are within Hausdorff distance C{2K + 1), and so the map is well defined 
as a coarse map. The second of the conditions says precisely that this map 
is coarse Lipschitz. One can just as easily define a coarse fibration via this 
map: 

Lemma/Definition 1.2. A coarse Lipschitz map p : X ^ B is a coarse 
fibration if and only if it satisfies the coarse path lifting property.- there 

are {K, C) such that for any b,b' E B and x E X with d{p(x), b) < C there 
is anx' eX with d{p{x'),b') < C and d{x, x') < Kd{b, b') + C. 

The fibers are then the inverse images of balls of radius C. We note 
that coarse path lifting is equivalent to the same statement with the bound 
Kd{bi,b2) + C replaced with any function / of d{b, U). To see this, fix > 
large enough so that B is a i?-coarse path space. Choose an i?-path b = 
6i, 62; ■ ■ ■ ) &n = b' . Sequentially lift the path: find xi with d{p{xi), bi) < C 
and d{x,xi) < f{R), then find X2 of 62 with d{p{x2), 62) < C and d{x2,X2) < 

f{R), This gives an /(i?)-path in X beginning at x and ending at an 

x' with d{p{x'),b') < C. The length of this path is at most f{R)n and 
n is bounded linearly in d{b,b'), so the path lifting property holds. This 
construction is the motivation for the terminology. 

Proof. Up : X ^ B has the path lifting property, we define the fibers as the 
inverse images under p of balls of radius C in B, = {Af, : p~^{B{b, C)}h<^B- 
Since p is C-onto, these fibers cover X. Consider two fibers Ai, and Ay. If 
X E Ai, and x' E Ay then d{p{x),p{x')) > d{b,b') — 2C. Since p is coarse 
lipschitz, d{x,x') is bounded below by an afHne function of d{p{x),p{x')). 
Thus d{A{j,Ay) is bounded below by an affine function of d(b,b'). So we 
need to check that d.^(Ai„A'f^) is bounded above by an affine function of 
d{b,b'). This is precisely the statement of the coarse path lifting property. 

Conversely, suppose we have a space X and a collection T which define 
a coarse fibration. To avoid confusion, let Kq and Cq be the constants in 
the definition of coarse fibration. As above define a coarse lipschitz map 
p : X ^ B where B is the set T with the Hausdorff metric. We need to 
check that p has the coarse path lifting property. Let b and b' be points 
of B, and let x E X have dB{p{x),b) < Cq. By the definition of p there 
is a y G p{x) with d{y,x) < Cq. Since dB{p{x),b) = d^(p{x),b) there is a 
2; in 6 with d{z,y) < Cq, and so d{x,z) < 2Cq. Now, since dB{b,b') is the 
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Hausdorff distance from b to b' there is an x' in b' with d{x',z) < d{b,b'). 
Since d{x',p{x')) < Co, we have dx{p{x'), b') < Co and by the definition of a 
coarse fibration, d^{p{x),b') < (Kq + l)Co. So, dsipix'), Co) < (Kq + l)Co 
and d{x,x') < d{b,b') + 2Co. Thus p is a coarse fibration with K = 1 and 
C = max(2Co,(Ko + l)Co). 

□ 

Example: coset foliations Let F be a finitely generated group, and let 
A be a subgroup. One has from this two natural foliations of F : the left 
and right coset foliations. Dually, one has the two quotient maps from F to 
^\F and r/A. 

Consider first the foliation by right cosets Ag (or, equivalently, the map 
F ^\F). Given coscts Ax and Ay, the distance between ax and ay is 
independent of a, and so the cosets are at finite Hausdorff distance. Further, 
this distance is equal to the infimum of distances of coset representatives, so 
d^ {Ax, Ay) = d{Ax, Ay). Thus one gets a coarse fibration. The base of this 
fibration, A\T, can be thought of as the graph with vertices A\T and edges 
between Ax and Axs for all s in the generating set for F. Notice that this 
is not the normal construction of the coset graph, and in particular, F does 
not act on this space (of coarse, F does act on A\r by right multiplication, 
but this does not respect the metric structure). 

Next, consider the foliation of F by left cosets. This will typically not be 
a coarse fibration. A coset xA is at finite Hausdorff distance from A if and 
only if A and xAx^^ arc commensurable. So to have a coarse fibration one 
must have that every conjugate of A is commensurable to A. We call such 
a subgroup almost normal. If A is normal then the foliations by left and 
right cosets are the same, so we are in the previous case (note that this is 
precisely the subset of the previous case where there is a natural isometric F 
action). For any subgroup A, the space T/A has a natural graph structure, 
the coset graph of A, where xA and yA are adjacent if G ASA where 
S is the given generating set for F. Note that this graph has finite valence 
precisely when A is almost normal. 

Coset foliations can be generalized somewhat to include all the examples 
of interest in this paper: 

Lemma 1.3. Let T be a finitely generated group, and let X be a metric 
space of coarsely bounded geometry. Suppose F acts isometrically on X with 
bounded quotient. For any xq G X the map F — > X sending 7 ^ 7x0 is a 
coarse fibration. 

Proof. Fix xq and let p be the map ^(7) = 7x0. We have d{p{'^),p{'^')) = 
d(7Xo,7'xo) = d(xo,7"-^7'xo). If 7~"^7' = ■ ■ ■ Sn then d{xo,j~^'y'xo) = 
d{xQ, si • • • SnXo) < T. f^id{si ■ ■ ■ Si-iXQ, si • • • SiXo) < n sup, d{siXo, xq). So p 
is lipschitz with constant the maximum distance a generator moves xq. 

As remarked in the definition of coarse path lifting, it suffices to check 
that there is a C > such that for all R there exists an R' so that given 7 in 
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r and x,x' ^ X with d{x, x') < R and d{'jxo, x) < C that there is a 7' G F 
with d{'y'xo,x') < C and ^(7,7') < R' . Since everything is V invariant, we 
may assume 7 is the identity. Path Hfting then amounts to the following: 
there is a C > such that for any R there is R' so that if d{x, xq) < R there 
is a 7 with I7I < R' and d{x, 7x0) < C. 

Since X has bounded geometry there is an rg such that for any R, 
B(xo,R) is covered by finitely many balls of radius vq. Since the T ac- 
tion is cobounded, there is an ri (still independent of R) so that a finite 
collection of ri-balls centered at points in T^o cover B{xo,R)- Let ^ C F 
be a finite set such that the ri balls centered at Axq cover B{xo,R). Then 
we have the desired property with C = ri and R' = sup^^^ |7|. 

□ 

If X is a locally finite simplicial complex and the F action is simpli- 
cial, then X is quasi-isometric to T/A where A = stab{xo) (note that the 
commensurability class of A does not depend on xq, and that A is almost 
normal), and the coarse fibration T ^ X reduces to the left coset foliation. 
If the action of F on X is not simplicial, for example acting on M by two 
rationally independent translations, then the fibration T —?■ X need not be 
equivalent to any coset foliation. On the other hand, it is possible for T/A to 
have coarsely bounded geometry even when A is not almost normal (indeed, 
if F is boundedly generated by conjugates of A then T/A is bounded). In 
these cases the map F — > F/A is a coarse fibration, but the fibers are not 
coarsely equivalent to the cosets of A. 

We will be interested in somewhat more restricted types of coarse fibra- 
tions. In particular, in a coarse fibration the fibers are all quasi-isometric 
(in the metrics induced from X) but not uniformly so (consider the fibers in 
a right coset foliation). When, as in the examples here, there is a cocompact 
groups of symmetries one naturally has such identifications. When we have 
a fixed model space for the fiber we call it a coarse bundle: 

Definition 1.4. Fix a space F . A coarse fibration p : X ^ B is a coarse 
bundle with fiber F if there is an r > 0, a proper function p : M"*" — )• M"*" 
and {K, C) such that every fiber of p is a within Hausdorff distance r of a 
{K,C,p) uniformly proper embedding of F in X. 

Since all the fibers of any coarse fibration are quasi-isometric, one could 
simply demand that all the fibers are uniformly quasi-isometric to F. The 
point of the definition is that we generally think of the model fiber F in an 
intrinsic path metric which is usually different from the induced metric as 
a subset of X. It would be equivalent to define a coarse bundle with fiber 
F to be a coarse fibration such that for some r > the r-path metrics on 
fibers are uniformly quasi-isometric to F. Note that (as will always be the 
case for us), if F is a coarse path space then any coarse bundle has fibers 
which are uniformly coarsely connected in X. 

Example: cosets foliations again Let F be a finitely generated group 
and A a finitely generated subgroup. For the coarse fibration F — A\T to 
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be a coarse bundle, all the right cosets of A must be (uniformly) coarsely 
connected. Since left translations are isometries, this is equivalent to assum- 
ing that all the conjugates of A are r-coarsely connected for some r. This 
means they are each generated by their intersections with the ball of radius 
r. There are only finitely many subsets of the ball of radius r, so this implies 
there are only finitely many conjugates of A - so ^ is normalized by a finite 
index subgroup of T. Thus essentially the only right coset fibrations that 
are coarse bundles are those that are equivalent to left coset fibrations. 

On the other hand coarse fibrations coming from lemma 11.31 have all 
fibers uniformly quasi-isometric since these fibrations are invariant under 
the isometric actions of F. Thus they are coarse bundles as soon as any one 
fiber is coarsely connected. For simplicial actions this amounts to assuming 
the simplex stabilizers are finitely generated. For more general actions this 
is related to Bieri-Neumann-Strebel invariants, see |BG| for some interesting 
work on this for actions on C^T(0)-spaces. 

Lemma/Definition 1.5. Let X B be a coarse bundle with fiber F. For 
any r > there are {Kr, Cr) so that for any two points b and b' with d{b, b') < 
r the closest point projection map between the fibers of X over b and b' 
induces a {Kr,Cr) quasi-isometry, (jji^^y between the fibers in their intrinsic 
metrics. These quasi-isometries are well-defined to within a distance D^. 
Further, if ip is any map between the fiber over b and the fiber over b' such 
that the distances in X bewteen f and ip{f) are uniformly bounded for f in 
the fiber over b then ip is at bounded distance from 4>hfi' ■ 

Proof. By assumption there is an R (depending only on r) so that the given 
fibers are at Hausdorff distance at most R. Thus, closest point projec- 
tion, as a map between the fibers with their induced metrics, is a (l,2i?) 
quasi-isometry. Since the fibers have uniform distortion, and are coarse 
path spaces the desired {Kr,Cr) exist. While the closest points need not 
be unique, any two closest points are within 2R as measured in X. This 
means the quasi-isometries are within Dr = p~^{2R) measured in the fibers. 
Likewise, if is a map from the fiber over b to the fiber over b' with 
^(/)V'(/)) ^ ^'^ for s-ll /> then the distance from V'l/) to any closest point 
to / in the fiber over b' is at most M + R. Thus the distance between tp and 
is at most p~^R + M. 

□ 

This gives an important way of viewing coarse bundles - as built out of 
local gluing data on the base. Given a coarse bundle over B with fiber F, 
choose, for each fiber b G B a {K, C) quasi-isometry between the fiber over 
b (in its path metric) and F. Using these identifications of the fibers with 
F and the previous lemma, for every pair b and b' we have a quasi-isometry 
of F whose constants depend only on d(6, b'). In many cases we can see this 
connecting data fairly explicitly: 
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Example: group extensions: Let F be a finitely generated group and 
A a normal subgroup. For each left coset x gT/A choose a coset represen- 
tative X, and identify the fiber over x with A by the map a >—?■ xa. Since 
left translations are isometries, these are all uniform quasi- isometric identi- 
fications. Now, given x and y in T/A, let 5 be of minimal norm in x~^yA. 
Right translation by 6 move each point of the fiber over x to a closest point 
in the fiber over y (since left and right cosets are equal). Under the given 
identifications with A, the map (j)x,y is conjugation by y~^x composed with 
right translation by y~^x6 (note that this last term in in A). If F is the 
semi-direct product A yi T/A and we choose the elements of T/A as our 
coset representatives then the map (px,y is just conjugation by x~^y on A. 

Under mild assumptions the gluing data determines the bundle: Fix a 
bundle X with associated data (j)b,b' as above. From this one can build 
the space F x B with the maximal metric such that distances along the 
fibers F x b are at most the distance in F and the distance between (/, b) 
and {(pb,b'{f),b') are bounded by d{b,b'). By construction the map from 
this space to X is coarse Lipschitz, and it is not hard to see it is a quasi- 
isometry (this is where the assumption that the fibers are uniformly properly 
embedded comes in). 

However, not all collections of such maps arise from coarse bundles. Sup- 
pose we are given B and F, and for every b, b' a quasi-isometry (ph^b' whose 
constants depend only on d(b,b'). From the previous discussion we know 
how to build a model of what the space X would need to be. There are 
compatibility conditions that must be satisfied to get a bundle, namely, for 
for any r-path 6i, ^2, • • • ,bn the composition 6„(/>fe„„i,6„_2 • • • hiM has 
to be at bounded distance from 4>bi,bnj and this distance must be bounded 
only in terms of n and r. 

If B is an r-path space, this means that we need only specify (j)},^' for 
dib, b') < r to determine the bundle. These will all be uniform quasi- 
isometies. The compatibility condition then says that the composition of 
these maps around a loop in the r-thickening of B is at bounded distance 
from the identity, with the distance bounded in terms of the length of the 
loop. Thus it is natural to try to think of this data as some sort of coho- 
mology class on B with coefficients in quasi-isometries of F. precisely what 
this means is trickier than it might seem at first. 

Definition 1.6. Let Ext{B,F) be the set of coarse bundles over B with 
fiber F up to coarse equivalence over B (meaning quasi-isometries between 
the total spaces which commute up to bounded distance with the maps to B). 

We must define what we mean by cohomology with coefficients in QI{F). 
For our purposes what is relevant is a version of L°°-cohomolgy. We give 
a brief discussion here and point the reader to [BW] for a more in depth 
discussion of the issues around coarse cohomology theories. 

Definition 1.7. Let X be a simplicial complex and F a coarse path space. 
Define C^ooiX,QI{F)) as the set of maps from the (oriented) i-cells of X 
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to QI{F) for which the image is uniform (has uniform quasi-isometry con- 
stants). 

Since QI{F) is not Abelian, we cannot define a coboundary in general, but 
as usual can do so well enough to define . We call an clement c of closed 
if for every triangle a with edges ei, 62, 63 we have c{ei)c{e2)c{es) = Id. Let 

be the subset of closed elements of C^. Two elements ci and C2 of 
arc cohomologous if there is an / of for which C2(e) = /(re)~"^ci(e)/(ie) 
for all edges e. Wc define H^oo{X, QI{F)) as the set cohomology classes of 
closed elements of C^oo- 

To apply this in a coarse setting we do the usual trick of thickening B 
to its r-Rips complex Rr{B). We can then look at oo{Rr{B),QI{F)) for 
various r. If i? is uniformly simply connected then this stabilizes for some r 
- if not we must take limits (or, better, use the pro-system). Coarse simple 
connectivity is a non-trivial restriction - for groups it is equivalent to finite 
present ability. However, all the examples in the current paper are coarsely 
simply connected so for simplicity we will assume that - the more general 
case is similar but with more cumbersome notation. 

Lemma/Definition 1.8. Fix spaces B and F as above. There is a well 
defined map H : Ext{B,F) H^^{B,QI{F)). 

Proof. We have already seen how to define H{p) for a bundle over B with 

fiber F. Namely, choose uniform quasi-isometrics of the fibers with F and 
then for any pair (6, h') let ^b^^/ be the equivalence class of any closest point 
projection from the fiber over h to the fiber over 6', thought of as a self 
map of F. For any r, the values of this map on pairs with d{b, b') < r 
lie in a uniform subset of QI{F). For any coarse 2-simplex in B, (b, b' , b"), 
d(p{b, b' , b") = (pib" , b)(p{b\ b")(p(b, b'). This is represented by the composition 
of the corresponding closest point maps, and so defines a map from F to 
itself which represents a map from the fiber over b to itself which moves 
points a bounded amount, and is therefore the trivial class in QI(F). This 
shows that d(f) = 0. We define H{p) as the cohomology class of (/). 

Suppose p' : X' —?■ B is another bundle with fiber F which is equivalent 
to p. This means that there is a quasi-isometry g : X ^ X' such that 
{p'{g{x)) = p{x) for all x. Using the identifications of the fibers with F, 
this gives a map G : B ^ QI{F) which takes values in a uniform subset of 
QI[F). The fact that these fiberwise quasi- isometrics assemble to a quasi- 
isometry X' ^ X means that for all pairs (b, b') in B, b']^(^)~^ ^ 
map between the fibers in X over b and b' which moves points a uniformly 
bounded distance in X, and so is at bounded distance from ^6^^/ and so equal 
to it in QI{F). This shows that (j) and (p' arc uniformly cohomologous, and 
so define the same element of H^oo{B,QI{F)). 

□ 

The cohomology class H{p) does not determine the bundle. The difficulty 
is that we had to pass to the equivalence classes of quasi-siometries of F to 
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get a cocycle (or, for that matter, an actual group of coefficients). This 
means, for example, one gets a trivial cocycle from any bundle where all the 
maps (j)b,b' are at bounded distance from the identity as quasi-isomtries of 
F. Two examples of non-trivial bundles of this sort: 

Let r be the 3x3 integral Heisenberg group and let A be the center. 
The previous calculations show that all the maps (l)b,b' for the bundle T — ?> 
T/A = 1,'^ are translations of the fibers, which are at bounded distance from 
the identity. Central extensions in general give examples where the cocycle 
is trivial. From the non-coarse point of view this is well understood - there 
is a secondary invariant in of the base that controls central extensions. 
See section 12.51 for some coarse versions of this. However, this is not the 
whole story. When the base is one dimensional, such issues should not arise. 
However: 

Let 0„ : Z ^ Z be the map defined by (j)nix) = 2x if \x\ < n, (j)nix) = x+n 
for x > n and 4>nix) = x — n ii x < —n. It is not hard to check that these 
maps are all (2, 1) quasi-isometries of Z, and are all at finite distance from 
the identity (although not uniformly so). Let X be the bundle with these 
as connecting maps, namely the graph with vertex set Z x Z with (a, b) 
connected to (a + 1, 6), ((/)b(a), 6+1). This bundle is not equivalent to the 
trivial bundle 'L^'L. Indeed, X is not quasi-isometric to Z x Z as there is no 
polynomial bound on the volumes of balls (the space X can be thought of 
as the Euclidean plane modified by removing an infinite wedge and gluing 
in a piece of the hyperbolic plane in its place - balls in the hyperbolic part 
grow exponentially). 

It is useful to consider further the analogy with the problem of classifying 
group extensions, say of B by A. As our earlier example explains, the 
cohomology class Hip) is analogous to the map B Out{F). When F 
has no center, this is a complete invariant. When F has center, one has to 
use a secondary invariant in H'^{B,Z{F)) (where Z{F) is the center of F 
thought of as a i?-module). Generalizing this to our setting is problematic. 
The analogue of the center is the collection of quasi-isometries at bounded 
distance from the identity. This is not Abelian, nor even a group, so defining 
anything like with these coefficients is prooblematic. We will come back 
to this issue later in section [2j First we turn to the simpler case, analogous 
to the center-free case of group extensions. 

Definition 1.9. A space F is tame if for every (K,C) there is an R > 
so that every {K,C)- quasi- isometry of F is either at infinite distance from 
the identity or moves no point more than R. 

Tameness is discussed in detail in |Why3| , for now we give some basics 
examples: 

Lemma 1.10. If X is a cocompact, non- elementary Gromov hyperbolic met- 
ric space then X is tame. 
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Proof. Since X is non-elementary, there arc at least three points at infinity. 
These three points can be coned off to get a quasi-isometrically embedded 
copy of the infinite tripod in X. By cocompactness, any point in X is 
within a uniformly bounded distance of the vertex of such a tripod. Let 
/ be a {K, C) quasi-isometry at finite distance from the identity. For any 
tripod T with vertex x, /(T) is a quasi- isomctrically embedded tripod with 
the same endpoints. The three branches of the tripod are quasi-geodesics 
(with constants depending only on [K, C) and X). By hyperbolicity there is 
some r so that each is within r of the geodesic ray from f{x) to the endpoint 
at infinity. This implies that either f{x) is within r of the corresponding ray 
of T, or X is within r of the ray from fix). Applied to all three branches, this 
implies f{x) is within r of x. Since every x in X is within a uniform distance, 
D, of the vertex of some tripod, this implies / is within D + r + KD + C oi 
the identity. 

□ 

Tameness is much weaker than hyperbolicity - it holds for all lattices in 
semi-simple Lie groups with no Euclidean factors, all the Baumslag-Solitar 
groups, etc. Indeed the only examples of groups which are not tame known 
to the author are groups with infinite virtual center. It would certainly 
be of interest to know whether this reflects reality - it would show that 
finite virtual center is a quasi-isometry invariant and might allow to classify 
nilpotent groups up to quasi-isometry using induction and the central series. 

Question 1.11. Is tameness for finitely generated (or finitely presented) 
groups equivalent to finite virtual center? 

Remark 1.12. We will often use tameness in the following form: F is tame 
if for any (K, C) there is an R so that any two {K, C) quasi-isometries which 
are equivalent are at distance at most R. This is essentially immediate from 
the definition : if f and g are {K,C) -quasi-isometries which are equivalent 
then f~^g is a {K'^,KC + C) quasi-isometry which is at bounded distance 
from the identity. Thus, by tameness, it is within ro of the identity. Then 
d{f{x),g{x)) < Kd{x, f-'gix)) + C<Kro + C. 

Lemma 1.13. If F is tame then for all uniformly simply connected B, the 
map H : Ext{B,F) — >■ H^co{B,QI{F)) is an isomorphism. 

Proof. Choose r > so that B is an r-path space. Let c be an L°° 1- 
cocycle with coefficients in QI{F) defined on Ar{B). Let {K,C) be such 
that the values of c on Ar{B) take values in (X, C)-quasi-isomctries. For 
any x and y in B with d{x,y) < r, choose any (K, C)-quasi-isometry in the 
equivalence class of c{x, y) and call this map (j)x y ^Ve will use these maps to 
build a coarse bundle as before. We only need to check that for any r-path 
bi,b2, ■ ■ ■ bn that the composition tp = (pbi,b24'b2M ' ' ' 't'b„^i,b„ depends only 
on the endpoints, up to an error bounded solely in terms of n. The fact 
that c is a cocycle says that the equivalence class of tp depends only on the 
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endpoints. Since all the (j) are (K, C)-quasi-isometries, ijj is a. {K^\ 
quasi-isometry. Thus there is an R such that for paths of length at most 
n, ij) is determined to within R by the endpoints. Thus this data defines a 
bundle pc ■ Xc ^ B with H{pc) = [c], and so the map H is surjective. 

Likewise, \i p : X ^ B \s any bundle with H[p) = c then the element 
f G which exhibits the cohomology between the data for X and the 
cocyle c assembles to a map Xc X intertwining p and pc which is a 
{K, C) quasi-isometry along fibers and the identity over B. 

□ 

1.1. Structures on bundles. Unfortunately, many of the bundles we care 
about do not have tame fibers. In particular, all of the bundles coming from 
actions with Abelian stabilizers via lemma [L3] fail to have tame fibers since 
is not tame. However, in these examples, we know we can choose the 
identifications of the fibers with so that the connecting maps (pbfi' are 
all elements of the abstract commensurator of Z", which is GLn^Q). This 
extra structure can make the situation easier to analyze. 

Definition 1.14. A structure set on F is a subset S C QI{F) together 
with a collection of subsets U of subsets of S called uniform subsets, closed 
under subsets, satisfying: 

• For every uniform set U there is {K, C) such that U consists of 
{K, C)-quasi-isometries. 

• For every uniform set U there is an r > and a uniform set V such 
for any f and g in U there is an h in V with d{fg, h) < r. 

The full collection of quasi-isometries of F with the usual meaning of 
uniform is certainly a structure set. Another example is as a struc- 

ture set for Z"', where uniform means precompact in the usual topology. A 
structure set is not quite a group, since the approximate product defined in 
the second condition need not be unique. If S has a group structure such 
that in the second condition h can be taken to be the product of / and g 
then we call S a structure group. Note that we do not assume that the uni- 
form structure on S is induced from QI{F), for example the group Aff{W') 
has two natural notions of uniformity: one which comes from uniformity of 
quasi-isometry constants acting on M" and one in which the uniform sets 
are the pre-compact sets. 

Definition 1.15. Let S C QI{F) be a structure set. Given a coarse bundle 
p : X ^ B with fiber F, aTi structure on p is a choice of {K,C)-quasi- 
isometric identifications of the fibers of p with F (for some {K,C)) and for 
all edges e G B an element fe ofTi which is at (uniformly) bounded distance 
from (pfj^fji such that the collection of compositions of these fe around the 
boundaries of2-cells of B is a uniform subset ofT,. 

Essentially, an (F, S) bundle is a coarse bundle where the connecting maps 
are chosen from S. 
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If r is a finitely generated group, A a finitely generated normal subgroup, 
then we have seen that by choosing appropriate identifications of the fibers 
with A we can arrange for the closest point projection maps to be of the 
form a i-^ x~^axb for a; G F and b € A. Thus these bundles naturally have 
a Aut{A) XI A structure. This can be be reduced to an Aut(A) structure if 
r is a semi-direct product. 

Lemma 1.16. Let T be a finitely generated group acting with finite quotient 

on a locally finite simplicial complex X . There is a subgroup AofV such 
that for every a a simplex of X, is commensurable to A. If A is finitely 
generated then for any xq & X the orbit map F — >■ X sending 7 1— )■ 7x0 is 
a coarse bundle with fiber A. Further, this bundle has a natural Comm{A) 
structure. 

Here Comm{A) is the collection of maps of A, defined on cosets of fi- 
nite index subgroups which are equivariant with respect to some abstract 
commensurator. 

Now, one can define Ext-£{B, F) as before and try to relate this to some 
H^oo type invariant. As before one must first pass the a quotient which is a 
structure group rather than just a set, as follows: 

Definition 1.17. Let T, be a structure set. Let S be the image of S in 
QI{F). Call a subset U of T, is uniform if and only if there is a uniform 
subset U' of S containing a representative of each equivalence class in U . 

Definition 1.18. A structure set is tame if for every uniform U there is 
an r > so that the elements of U which are trivial in S are within r of the 
identity. 

As before the key point here is that for S tame, [/ C S uniform, any 
two uniform sets of representatives for J7 in S are at uniformly bounded 
distance. Exactly as before, we have: 

Lemma 1.19. There is a map H : Ext{B,{F,E)) H^^{B,T,). If is 
tame then this map is a bisection. 

1.2. Holonomy. The classification of group extensions with fiber A, when 
A has no center, is usually phrased in terms of a map to Out{A) rather than 
a 1-dimcnsional cohomology class. From this point of view the extensions 
are simply pull-backs of the universal extension: 

A^ Aut{A) Out{A) 1 

It is useful to give a similar rephrasing of the above classification result 
for bundles with tame structure sets. 

Lemma/Definition 1.20. Let p : X ^ B be an (F, S) bundle. If f : C ^ 
B is a coarse lipschitz map then there is a canonical pull-back f*p : f*X — > C 
which is an {F, S) bundle. 
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Simply define f *X to be the subset of X x C of pairs (x,c) witli /(c) = 
p{x) (more precisely, fix r large enough so that p is r-onto and look at pairs 
with d{f{c),p{x)) < r). The map f*p : f*X ^ C is simply projection onto 
the second coordinate. It is easy to verify that this defines an [F, E) bundle 
and projection to the X coordinate gives a fiberwise isomorphism covering 
/■ 

For any (-F, S) bundle over B we can "integrate" the cohomology class 
we constructed above to get a map, called the holonomy from B to S. 
Fix a base point bo e B and define hoi : S — )■ S by defining hol(6) as the 
equivalence class of the closest point projection from 6 to bo. For any b and 
b' in B we have hol(6') = hol(6)7r(6, b'), where 7r(fe, b') is the equivalence class 
in S of the projection from the fiber over b' to the fiber over b. By definition 
this is uniform in d(b, b'). Thus, although hoi is not uniform, it is "lipschitz" 
in the obvious sense. This is just another way of saying that dho\ = H{p) 
is a uniform 1-cochain. We can make this Lipschitz in the standard sense 
as follows: 

Definition 1.21. For U a uniform subset of S define Sf/ as the subgroup 
of S generated by U equipped with the word metric from this generating set. 

The holonomy is clearly a Lipschitz map to Tijj for U large enough. As 
with the H^Qo invariant, one should really work with an invariant S which 
is a limit over the net of uniform sets in S. This is messy and there are not 
any examples I know of where this is useful as in all the interesting cases 
where one can say anything this space stabilizes. 

Definition 1.22. A structure group is stable if for allU gV uniform sets, 
the map T,u to Sy is uniformly proper. The structure group is strongly 
stable if there is U uniform such that for all V uniform with U C V the 
map Tifj to is a coarse equivalence. 

Stability makes sure that the notion of Lipschitz maps to Sigmajj (and 
of bounded distance between maps) does not change if U is elarged. Strong 
stability allows us to interpret these maps as Lipschitz maps into a metric 
space. We will come to some examples shortly, but first we record the upshot 
of the discussion: 

Lemma 1.23. Assume S is stable, then for any {F, S) bundle over B the 

holonomy is a lipschitz uniform map hoi : S — > S which is well defined up 
to bounded distance and translation. If T, is tame then there is a universal 
{F, E) bundle ET, over S such that any (F, S) bundle p : X ^ B is equivalent 
to hol(p)*ES. 

Examples: 

• Euclidan fiber The main use we make of this is for Euclidean fibers. 
There one has several natural structure groups : translations, linear 
maps, affine maps, etc. The linear structure group is tame - no 
non-trivial linear map is at bounded distance from the identity. The 
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others are not tame, although in these cases the subgroup Sq is 
Abehan, which allows one to make some progress - see section [2l All 
these groups are strongly stable, with S being the corresponding Lie 
group with compactly generated word metric. 

• Rigid spaces We say F is rigid if there is some {K, C) so that 
all quasi-isometries of F are near (K, C) quasi-isometries. Exam- 
ples include higher rank symmetric space and Euclidean buildings 
( |KLlj . |,EFj ). some hyperbolic buildings ( [BP] , and many other spaces. 
In this case the entire set of quasi-isometries is uniform, so S is es- 
sentially point. All bundles with such fibers are quasi-isometric to 
products (which one can easily prove directly). 

• Non-uniform lattices A more interesting example is a non-uniform 
lattice is a symmetric space (not H^). Then one knows that all the 
quasi-isometries are represented by isometrics of the ambient sym- 
metric space which are commensurators of the lattice (^, [Sch2j ). 
The easiest example to think of here is GL„(Z) where the group 
of quasi-isometries is GL„(Q). While these are all isometrics of 
GL„(M), their quasi- isometry constants as maps of GL„(Z) depend 
on how far the lattice is moved off of itself, which translates to the 
sizes of the denomenators of the matrix entries. Any uniform subset 
U is contained in GL„(Z[^]) for some 5. The corresponding f^u is 
coarsely just the product of the buildings for all primes in S. Thus 
this case is stable but not strongly stable. 

All of these examples are fairly well behaved, and the spaces S (or at 
least the are coarsely modeled on locally compact spaces. This can be 
formulated coarsely, and we will need it later: 

Definition 1.24. A structure group G is coarse locally compact if there 
is a uniform set Uq so that for any uniform U , there are a finite collection 
of elements gi, - ■ ■ ,gn with U C giUo Li ■ ■ ■ U gnUo 

Coarse local compactness implies stability. See |Why3| for a more thor- 
ough discussion of the implications of coarse locally compactness for sub- 
groups of QI{F). In general it is unclear when any of the properties hold. 

Question 1.25. For which spaces F is QI{F) stable? coarse locally com- 
pact? When does QI{F) have a uniform generating set? 

Holonomy provides a basic invariant of bundles - namely the triple (-B, S, H). 
If two bundles are equivalent then after translation in S there is a quasi- 
isometry Bi — )• B2 which commutes up to bounded distance with the ho- 
lonomy maps. We call such a map a quasi-isometry over S. If such a 
quasi-isometry exists then under fairly weak assumptions Lemma gives an 
equivalence of bundles. 

It is often convenient to look for such a quasi-isometry in stages: first 
one checks that the images Hi{Bi) and H2{B2) can be translated to lie at 
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bounded distance and second one tries to build a quasi-isometry over this 
correspondence. We call the first property having HausdorfF equivalent 
holonomy, and think of this as recording the type of dynamics that occur 
in the bundle. The second problem we call the lifting problem. In the 
next section we discuss one case where it is trivial, and in section ?? we 
solve it when the base is a tree. 

1.3. Proper holonomy. For a given bundle X with tame fiber, the image 
of the holonomy map is naturally the smallest possible structure group. 
One important case is what we call proper holonomy, meaning that the 
holonomy map is a proper embedding of B in S. It follows immediately 
from lemma 11.21 that this property is a coarse invariant of the bundle and 
that the image of the holonomy up to translation and bounded Hausdorff 
distance is a complete quasi-isometry invariant. 

Proper holonomy happens frequently. If the total space of the bundle 
is hyperbolic then by Gersten's converse to the theorem of Bestvina and 
Feign ( |Ge2] ) the holonomy must be proper. It also holds for many group 
extensions: 

Claim 1.26. If T is a finitely generated and tame group then Out{T) — > 
QI{T) is proper. 

Proof. It is clear there are only finitely many automorphisms with given 
quasi-isometry constants, simply look where the generators can go. How- 
ever the quasi-isometry constants for an automorphism may not be even 
approximately optimal for its equivalence class. Indeed, all the inner autor- 
morphisms are at bounded distance from isometries (left transations). We 
need to see that this is essentially the only way this happens. 

Fix (j) G Aut{T) and suppose / : F — >■ F is a {K, C) quasi-isometry at 
bounded distance from (f) with {K, C) as small as possible. Consider the 
collection of maps defined by /^(x) = 4>{'^) f {-^'"^ x) . These are clearly 
all [K, C) quasi-isometries as well, and by assumption each is at bounded 
distance from <j). By tameness there is therefor an R (depending only on 
(K, C) and not on </>) so that the f-y are within R of one another. Therefore, 
if we conjugate (j) by f{id) we get an automorphism whose constants are 
nearly optimal in its QI class. As above, this implies there are only finitely 
many elements of OutiV) with [K, C) representatives as claimed. □ 

Thus any extension in which the action of the quotient on the kernel 
(provided it is tame) is injective gives a bundle with proper holonomy, and 
therefore two such bundles are coarsely equivalent if and only if these images 
are at bounded Hausdorff distance after translation. 

It is the " after translation" part of the conclusion that makes this difficult 
to understand - two subgroups of OutiT) (or of any discrete group) are at 
finite Hausdorff distance if and only if they are commensurable (in which case 
the extensions are commensurable as well). Thus modulo the translation 
issue, such extension have a strong type of rigidity. 
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The question therefor becomes, given a subgroup G of OutiV), which 
quasi-isometries / have the property that for dl\ g & G, f o g \s at bounded 
distance from an element of OutiV)! Frequently one can show that for G 
large enough, such and / must be an automorphism. For F a closed hyper- 
bolic surface 5, and G = Out(F)(= MGG{S)) this is a result of Mosher, 
and is a key ingredient in our proof that Aut(T) is QI rigid ([M])- Note that 
Aut(T) is a F bundle over Out{T), so the results here are directly relevant. 

Another example comes from semi-direct products Z"xQ for Q a sub- 
group of GLn{1). Here the fiber is not tame, but the assumed splitting 
allows us to reduce the structure group to GL„(]R) which is tame. When Q 
is large we can prove rigidty results using these arguments, and in particular 
theorem 10. 4[ See section [2.1.11 for the details. 

2. Euclidean Fibers 

We now turn to a more detailed study of bundles with fiber (equiva- 
lently Z") with various types of structure groups. 

For tame structure groups the results of the previous section give some 
useful classifications, but for non-tame structures things are more compli- 
cated. For group extensions, this corresponds to he fact that extensions 
by groups with center are more complicated than simply the map to Out. 
In that case, one needs to look at some 2-dimensional cohomology classes 
with coefficients in the center of the fiber. One can see how to start in that 
direction in our setting as well. When S is not tame, passing from S to 
S throws away the information in Sq. Given an (i^, bundle one can try 
to define a cocycle in H^ooiB,T,) rather than H^ooiB,!]). Starting with 
closest point projections, one gets a uniform map c : A^B — )• S. This need 
not be a cocycle: the product around a loop is bounded distance from the 
identity, and hence in Eg, but need not vanish. One would like to view this 
product as a uniform 2-cocycle on B with coefficients in Sq and so get a 
class in i/^oo(-B, Eq) which measures the failure. 

Unfortunately this does not make sense. Even if S is a structure group so 
that using it as coefficients is meaningful, there are problems arising from 
the fact that Sq need not be Abelian. As cohomology with non-Abelian 
coefficients only makes sense for and H^, it is difficult to make sense of 

ii'2(B,So). 

We begin with a discussion of the translational case, S = M" acting on M" 
in the standard way. Here Sq = S, and S is trivial, so the previous invari- 
ants give no information. The basic example of bundles with translational 
structure group come from central extensions: let 

1-^ A-^T B -^1 

be a short exact sequence of finitely generated groups, with A in the 
center of F. For each b B choose 6 € F with bA = b. This gives isometric 
identifications of the fibers with A, by left translation by the b. For any b 
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and b' in B, let S he a minimal norm element in b~^b'A. Right translation 
by S gives a closest point projection map from the fiber over b to the fiber 
over b'. Under the given identifications of the fibers with A, this becomes 

a self-map of A, given by translation by b' b5, which is an element of A. 
Thus a central extension naturally gives rise to a bundle with translational 
structure group. 

Let X ^ B he any bundle with fiber A and translational structure group. 
For any three points 61, 62, and 63, the composition of projection from 61 to 
62, &2 to 63 and 63 to 61 gives a translation of A, which we call r(6i, 62, b^). 
Since the closest point projections between fibers arc well-defined to within a 
disctance controlled by the distance between the fibers, we know r(6i, b2, 63) 
has size bounded in terms of the diameter of {61, 62, ^3}- The following shows 
that the classification of coarse translational bundles closely parallels the 
classification of central extensions. 

Lemma 2.1. The map r induces a injection Ext{B, {A, A)) — > H^c<>{B, A). 
The im,age of t is the kernel of the map H'^oo{B, A) — )■ H'^c{B,A), in par- 
ticular, if B is uniformly simply connected, t is a bijection. 

Proof. We first note that by definition for each 5 and b' the projection map 
from the fiber over b to the fiber over b' is a translation, (f)b^b'. Without loss 
of generality we can assume (j)f,i^fy = —(f)b,b'. Thus (p is a coarse 1-cochain 
on B with values in A, although it need not be an coarse cochain. We 
then have t = dcj) hy definition. This shows that r is a coarse 2-cocycle on 
B with values in A, and as observed above, it is also L°°. Thus there is a 
cohomology class [r] G H'^oo{B,A). As r is, by construction d<p, [r] = in 
H\{B,A). 

Surjectivity is immediate: let r be any L°°, 2-cocycle with t = dcf) for 
some coarse 1-cochain (p. Since all translations are isometrics, and d(j) is -L°°, 
we can use 4> to define a translational bundle over B. By construction 
r(X^) = r. 

If X and X' are two coarse {A^ A) bundles over B such that, for some 
choices of rcsprcscntatives of their (^, A) structures we have [t(X)] = [r(X')] 
then there is a coarse 1-cochain /3 with dfi = t—t' = dcp—dcf)' = 0'). 
This means that P -\-c = 4> — (f)' for some coarse 1-cocycle c. As B is coarsely 
connected, c = df for some function f : B —?■ A. This / determines a bun- 
dle map F : X ^ X' which is translation by f{b) from Xi, — > X'f^. Since 
(p — cp' = df + P and /3 is L°°, the map F commutes with closest point projec- 
tions to within bounded distance, and so is an isomorphism of coarse {A, A) 
bundles. So the map r : Ext{B, {A, A)) H'^ooiB, A) is injective. 

Conversely, if F : X — > X' is an isomorphism of {A, A) bundles, we can 
view F as a map f : B ^ A recording the fiberwise translations. The fact 
that F commutes with closest point projections to within bounded distance 
then implies {(j) — (l)') — df = /3 is an L°° 1-cochain. Then d/3 = d{(j)—(j)') = r — 
r', so [t] = [r'i in H^oc{B, A). So the map r : ExtiB, {A, A)) H'^oc{B, A) 
is well-defined. 
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□ 

Thus the classification of coarse translational bundles closely parallels 
that of central extensions, with periodicity replaced by boundedness. How- 
ever, we are frequently interested in coarse equivalence of bundles, not only 
equivalences that respect the translational structures. Similarly for more 
general bundles with other structure groups. Surprisingly the two are often 
equivalent: 

2.1. Structural Rigidity. 

Definition 2.2. Let T, be a structure set on F. We say that E is rigid if any 

two (F, S) bundles which are equivalent as coarse fibrations are equiavlent 
as {F, S) bundles. If T,' is a structure set with T, C T,' we say that the pair 
is rigid if any two S) bundles which are equivalent as coarse 
fibrations are equivalent as {F, S') bundles. 

Lemma 2.3. The structure group (M",GL„(M)) is rigid. 

Proof. Let X ^ B and X' ^ B he (M",GL„(M)) bundles. Assume we 
have a quasi-isometry f : X ^ X' over B. We may assume that / takes the 
origin in each fiber of X to the origin in the corresponding fiber of X' . Define 
the maps /t(e) = jf{te), where the scalar multiplication takes place within 
fibers, and hence is well defined. Along the fibers, if / is a {K,C) quasi- 
isometry then ft is a {K, j) quasi-isometry, and they all preserve origins. 
Further, since the closest point projections are linear, they commute with 
scalar multiplication, and hence the map ft are uniform bundle equivalence 
X ^ X'. There is a sequence {ti} going to infinity for which the maps ft 
converge to bundle equivalence F : X X' which is a bilipschitz map on 
each fiber. 

As bilipschitz maps of M" are differentiable almost everywhere, we can 
find a lipschitz section s of X so that F is fiberwise differetiable at s(b) for 
all b € B. Since the gluing maps are linear, and linear maps commute with 
differentiation, these deriviatives assemble to an equivalence of X and X' as 
(R",GL„(R)) bundles. 

□ 

Most groups do not have GL„(R) structures naturally, as it implies a 
canonical choice of basepoint in each fiber. However, this is the only ob- 
struction in reducing an affine structure to a linear one. 

Lemma 2.4. The structure group pair ((M", GL„(M)), (R", yl//(M"))) is 
rigid. 

Proof. If X has a GL„(M) structure then the "zero section" gives a lipschitz 
section of the bundle. Conversely, any lipschitz section gives a reduction 
of the affine structure group to (S'L„(M). Any two Lipschitz sections differ 
by a lipschitz family of fiberwise translations and hence define equivalent 
GL„(R) structures. Thus if an affine bundle has a GL„(R) reduction, it is 



20 



KEVIN WHYTE 



canonical (this is really just the observation that the linear part of an affine 
map is well defined), and such a reduction exists if and only if there is a 
Lipschitz section. Since the existence of such a section is a coarse invariant 
of the bundle the result follows. 

□ 

For translational structures things are not quite a simple, however one 
has: 

Lemma 2.5. The structure group pair ((R",M"), (M", A//(M"))) is rigid. 

Remark 2.6. This should be compared to the result of Gersten |Gelj which 
says that for any G, a central extension defined by a bounded cocyle is 
quasi-isometric (preserving fibers) to the trivial extension. Our result is 
both a generalization and a converse. To see a the relationship, one must 
observe that for any group the map from the bounded cohomology of G to 
the L°° cohomology is trivial. It may be true that the kernel of the map 
H'^{G,Z) H'^oo{EG, Z) is precisely the image of bounded cohomology. 
There are two cases where this is all understood - if G is amenable then av- 
eraging shows both that the bounded cohomology vanishes, and that the map 
H'^{G,Z) H'^oo{EG, Z) is injective. At the other extreme, when G is 
Gromov hyperbolic, the map from bounded cohomology to group cohomology 
is surjective ([Gr]) and the L°° -cohomology vanishes f \Ge2\ ). 

Proof. Suppose E and E' are translational bundles over B and that / : 
E E' is a fiber preserving quasi-isometry. We need to show E and E' are 
affinely equivalent. Choose origins arbitrarily for the fibers of E, and choose 
their images under / as origins for the fibers of E' . 

Let / be a loop in B based at b. Summing the gluing maps around I pro- 
duces a self-translation, ti, of the fiber over b. Likewise there is a translation 
r/ defined by the gluing maps of E' . Since / is a fiberwise quasi-isometry, 
it commutes with closest point projections to within bounded distance, and 
hence these diverge linearly as we go around I. in other words, there is a C 
(depending only on QI constants of /), so that within the fibers over b, one 
has d{fi,iv + Ti),ff,{v)+T[)<C\l\. 

Lemma 2.7. Let {Ti,T-,ri} be a sequence of pairs of vectors m M" and real 
numbers such that there is a self- quasi-isometry f o/M" such that for all v 
andi, d{f{v-\-Ti),f{v) + T[) < ri. There is a linear map, T, ofW^ such that 
d{T{v + Ti),Tv + r/) < ri, with the distortion of T bounded in terms of the 
quasi-isometry constants of f . 

Proof. Notice that as d{f{v + Tj), f{v) + r^') < r^, d{f{v + UTi), f{v + {n — 
— '''i so d{f{v + nTi), f{v)+nTi) < nri. Now form the rescaling 
procedure as before: ftiy) = We have d{ft{v + CTi),f{v) + cr/) < cr^ 

for all c G jZ. Passing to a sequence of tj ^ oo for which the ft converge 
to a bilipschitz homeo F of M", we have d{F{v + CTi),F(v) + ct[) < cri for 
all c G M. Since F is bilipschitz, it is differentiable almost everywhere, and 
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hence somewhere. Applying d{F{v + CTi),F{v) + ct[) < cri for all c G M 
with small c and v a point of differentiability of F shows \dFy{Ti) — r,'| < rj. 
Thus dF^ is the desired linear map T. 

□ 

Remark 2.8. Note that if Ti is large compared to ri, this condition says 
almost exactly what T must do to Ti. If there are many Ti like this, there 
will only be a single linear map satisfying the conclusion of the lemma. The 
fact that F is almost everywhere differentiahle with that map as its derivative 
implies F (resp. f) is affine (to within hounded distance) with that linear 
part. This implies that every fiherwise quasi-isometry is affine. This is our 
first glimpse of the phenomenon of pattern rigidity, which we will discuss 
extensively later. 

□ 

Thus, we can change E' by a linear map and arrange that there is a C so 
that |t/ — r/l < C|Z| for all loops I. In terms of the classifiying cohomology 
classes, this says that ce — ce' = db where \T,f,^ib{e)\ < C\l\. This condition 
on b would clearly hold if b were L°°. The converse is almost true: 

Theorem 2.9. Let c be an L°° 2-cocycle on B. The class of c vanishes in 
H'^oo{B) if and only if there is a C such that for every loop I in B (based at 
some point b), \c{l)\ < C\l\. 

Remark 2.10. Since c is L°° , \c{l)\ is bounded by a constant times the area 
of a disk with boundary I. The theorem says that c represents the trivial 
class if and only if c{l) is bounded by a multiple of I. If (and only if) B is 
Gromov hyperbolic, I must bound a disk of area bounded by a multiple of \l\, 
and hence the L°° cohomology vanishes. That special case of the theorem 
is a theorem of Gersten [Gc2j, and our proof of the more general result is 
essentially unchanged from his proof in the hyperbolic case. 

Proof. We can reduce to the case of n = 1 simply by working one coordinate 
at a time. Th only if part of the theorem is trivial, so assume we have a 
2-cocyle c = da such that for every loop |S;a(e)| < C\l\. Fix a base point bo 
in B. 

For any b £ B, define f{b) = sup{a{p) — 2C\p\ : pa path from bo to b}. 
If we let p be any path bo to b, then for any other path p' with the same 
endpoints, p U p' is a loop at bo, and the assumption that \a{p U p')\ < 
C{\p\ + \p'\) shows that a(p') — 2C|p'| < a{p) + C{\p\ — \p'\), and hence that 
the supremum is finite, so / is well defined. 

Let e = (6, b') be an edge of B and let p and p' be paths from bo to b and 
b' which achieve the suprema defining f{b) and f{b') within e > 0. Let I be 
the loop pUp' L) e. Let pi be the path to b which is the concatenation of p' 
and e, and likewise let p'l he pL) e. 

We have - f{b) - a{e)\ < K. By definition a{pi) - 2C\pi\ < a{p) - 

2C\p\ + e and a{p' i) — 2C\pW < a{p') — 2C\p'\ + e. Adding these equations. 
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a{pi) + a{p\)-2C{\pi\ + \p\\) < a{p) + a{p')-2C{\p\ + \p'\) + 2e. Expanding 
the left hand side gives a{p) + a{p') - 2C{\p\ + \p'\ + 2) 

Thus a + df \s an cocycle, and d{a + df) = da = c, so c is trivial in 

□ 

Corollary 2.11. Coarse translational bundles X and X' over B are 
equivalent as coarse fibrations if and only if [t{X)] and [t{X')] are in the 
same GL„(M) orbit inside H'^oo{B,W^). In particular X is equivalent to the 
product B X M" if and only if t{X) = 0. 

For central extensions this proves theorem 10.31 

Remark 2.12. The identification of those central extensions coarsely equiv- 
alent products was obtained previously in |KL2j . This is somewhat easier 
than the general case as one does not need theorem \2.9[ and instead can 
argue directly that a translational bundle is trivial if and only if it has a 
lipschitz section, which is equivalent to the vanishing of t. 

This gives a reasonably effective classification of those coarse M" bundles 
which can be reduced to have GLn(R) or translational structure groups. 
One would like to cover all affine structure groups as this is what is relevant 
for simplicial actions. 

Question 2.13. Is (M", y4//(R")) rigid? 

This is much like the situation for group extensions of i? by A with A 
Abelian; the coefficients correspond to the map B — > Out{A) and extensions 
of that type are classified by II^{B,A) with A viewed as the appropriate 
S-module. We can make some progress on general affine bundles along a 
similar outline using the previous ideas. Associated to every affine bundle 
is a "local coefficient bundle", which is an (]R",GL„(M)) bundle. The same 
argument as in lemma 12.31 shows that if two affine bundles are equivalent as 
coarse fibrations, then their coefficient bundles are equivalent. Fix- 

ing a G-L„(M) bundle as the coefficient bundle, we are left with classifying 
affine bundles with those coefficients. As affine bundles, this classification 
is given by a twisted coefficient version of lemma 12.11 The missing ingredi- 
ent is the analogue of theorem l2.9l for twisted coefficients (with boundedness 
formulated appropriately) . For bundles whose linear part is sufficiently com- 
plicated this can be shown using the techniques of the next section, but in 
that setting stronger results are available. 

2.1.1. Strong Structural Rigidity: Pattern rigidity and Affine Structure Group. 
There is another approach to these rigidity questions which gives stronger 
results : every equivalence between X and X' as coarse fibrations is an equiv- 
alence as {F, S) bundles. This holds when the "dynamics" of the holonomy 
are sufficiently complicated. In particular, we will see that for affine bundles 
with sufficiently complicated linear parts, this will hold. The idea is to define 
certain foliations of the fibers that are intrinsic to the dynamics and so must 
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be preserved by any quasi-isometries. If there are enough of these, one can 
show the quasi-isometries are in E. This is essentially the method used by 
Farb and Mosher in |FM2 ] and [ FM3j to prove quasi-isometric rigidity for 
certain Abelian-by- Cyclic and Surface-by-Free groups. We will focus on the 
affine case, although the case of mapping class groups on lurks behind 
our result with Mosher for QI rigidity for automorphsims of surface groups 
(PI). 

Let X B be an (M", y4//(M")) bundle. For any path p = 60, &i, • • • 
in B, a ii'-straight lift of p is a /C-path xq,xi, ■ ■ ■ in X with Xi in the 
fiber over 6j. Two paths in X covering p are called parallel if for some 
R, d{xi,x'j) < R for all i. If the projection from X^,- to Xi,.^-^ is (pi then 
straightness of a lift corresponds to the "drift" of Xj+i from 7rj(xj). 

For u,v (z Xfjf^ define Dp(u,v) as the minimal K such that there are 
X-straight lifts of p beginning at u and v which are parallel. 

Lemma 2.14. There is a semi-norm || — ||p on M" = Xi,^ so that Dp{u,v) 
is coarsely equivalent to \ \u — v\\p. 

Proof. Consider the sequence of vector spaces X^^, , • • • . By changing 
the identifications of each with be a translation (in particular, by an 
isometry), we can arrange for the closest point projection from Vi = X^,. to 
Vi-^-i = Xh^_^^ to be a linear map, Tj. Then Dp{u,v) for u,vmVo is clearly 
coarsely equivalent to: 

inf{C : 3{ui},{vi} G Vi,r € M : yid{ui,Vi) < r,d{TiUi,Ui+i) < C,d{TiVi,Vi+i) < C} 
which, in turn is coarsely equivalent to N(u — v), where: 

N{u) = inf{C : 3{ui} € Vi,r € M : Vi[|ni|[ < r,d{TiUi,Ui+i) < C} 

Trivially we have that N{u) > for all u. Considering the sequence with 
Ui = for alH > we see that N{u) < ||ron|| < 00. Since the Tj are linear, 
it is immediate that N{tu) = tN{u) and N{u + v) < N{u) + N{v), and so 

gives a semi- norm as claimed. 

□ 

For any path p let Xp be the foliation of Xf^^ by the affine subspaces with 
Dp = 0. If X and X' are two affine bundles over B, any equivalence as coarse 
fibrations must coarsely respect the functions Dp for all p. In particular, 
the equivalence must carry the leaves of the foliation Xp to within bounded 
distance of the leaves of Xp. For sufficiently large collections of such foliations 
this forces / to be at bounded distance from an afhne map. It is not clear 
precisely what "sufficiently large" means here, but certainly containing d+1 
hyperplanes or d + 1 lines in general position in is enough ( [MSW2 ]). 

Corollary 2.15. Let X be an (M", A//(M")) bundle over B. If the col- 
lection A(X) of affine foliations Xp for paths p starting at bo is sufficiently 
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large, then any equivalence of X to another affine bundle over B as coarse 
fibrations is an equivalence of affine bundles. 

For this to be useful, we need to have examples where A(X) is sufficiently 
large. If X arises as from an action of a group F on i? (as in lemma [L3|) then 
this reduces to the image of F in GL„(M) being dynamically complicated. 
One example which is certainly big enough is GLn(Z) acting on M" as the 
powers of any semisimple element give a line (the eigenspace for the larges 
eigenvalue) and the translates under GL„(Z) give the required collection of 
d + 1 lines in general position. We are almost ready to prove Theorem 10.41 
We need: 

Lemma 2.16. //T € GL„(M) is such that TGLn{'L)T^^ is at finite Haus- 
dorff distance from GLnC^) then T S PGL„(Q). 

Proof. Consider the set of vectors v for the set vA for A in GLn (Z) does not 
accumulate at zero. We claim that v is precisely the set of vectors which 
are on rational lines. To see this, consider any vector v = (xi, . . . , 
If \xi\ is the largest coordinate, and Xj ^ then elementary matrices will 
find another element in the same GLni^) orbit with only the i-coordinate 
changed, and with new i-th coordinate smaller than \xj\. In this way we see 
that the norm can be reduced by fixed factor unless at most one coordinate 
is non-zero. The G-L„(Z) orbit of such vectors is as claimed. 

Since TGLn{7j)T~^ is at bounded Hausdorff distance from G-L„(Z), its 
orbits track those of GLn{1j) - in particular it must preserve the set of 
rational lines by the characterization in the previous paragraph. Thus T in 

PGLniQ). 

□ 

Theorem 2.17. Let F = Z" x GLn{^). The quasi-isometry group ofT is 
i?^oo(G'L„(Z), M") yjPGlniQ). Any groups quasi-isometric to F is commen- 
surable to an extension of Z" by a finite index subgroup of GLn(Z) which 
acts in the standard way on Z" 

Remark 2.18. This almost says that any group quasi-isometric to F is 
commensurable to it, but there is an extension issue we do not know how 
to resolve - does ff^(A, Z") vanish for all A finite index in GLn{'^)? Even 
if it does not one still may have no examples of such extensions which are 
quasi-isometric (that would involve vanishing in some appropriate L°° sense. 

Proof. The group G-L„(Q) acts on F as its group of commensurators, and 
H^oo{SLn{Z,),W^) is the group of quasi-isometries of F which cover the iden- 
tity on Sln{^) and are translations along the fibers up to bounded distance. 

We first claim that any quasi-isometry of F is an automorphism of the 
coarse fibration structure. The results of [M] show that this holds for any 
fibration with fibers satisfying coarse Poincare duality and where the base 
has enough top dimensional holoology classes to separate point. In this case 
the maximal nilponent subgroups and their cosets provide such branching 
top dimensional submanifolds. 
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By theorem 12.151 any such map is bounded distance from an affine map 
on fibers. This affine map must move the image of the holonomy a bounded 
distance from itself. By lemma [2. 161 the hnear part is therefor in PGL„(Q). 
This gives the map to PGL„(Q). As the holonomy is proper, the kernel is 
as claimed. 

If H is quasi-isometric to T then H quasi-acts on F, and hence there is a 
homomorphism H to if^oo(5'L„(Z), M") x GlniQ). Since the quasi-isometry 
constants are uniform, the image in Gin (Q) is commensurable with SL^ (Z) . 
Further, the kernel of this map to SLn{Z), which lives in /f^oo(5'-Lfi(Z), R") 
quasi-acts properly and cocompactly on the fibers, and on each fiber is a 
group of translations. Thus the kernel of the map is virtually Z*^ acting in 
the standard way. □ 

Note here that we do not use the quasi-isometric rigidity of GL„(Z) at 
all here, indeed this proof works for n = 2 where rigidity certainly fails. 

3. Bundles over Trees 

Note: to keep verbiage under control we use tree in this section to mean 
a bushy tree of bounded valence. 

When the base of our bundle is a tree, we can get more precise informa- 
tion. The main reason for this is that, being one dimensional, none of the 
phenomena involving H^oo arise. If F acts coboundedly on a tree T of finite 
valence, then F has the structure of a coarse bundle over T, with fibers the 
vertex stabilizer (recall that any two are commensurable). This is equiva- 
lent, via Bass-Serre theory ([Si]), to saying that F has a decomposition as 
a graph of groups in which all the edge group inclusions have finite index 
image. Since this means all the edge and vertex groups are in a given com- 
mensurability class, we call such graphs of groups homogeneous. Some 
examples are: 

• Semi-direct products with free groups: For any group H, and any 
map a : -F — )• Aut{H), where F is a free group, the semi-direct 
product H yia F is a homogeneous graph of groups with all vertex 
and edge stabilizers equal to H. 

• The Baumslag-Solitar groups BS{m,n) =< a,b\a~^b"^a = 6" > is 
a homogeneous graph of Zs. More generally, the mapping torus of 
any commensurator is an homogeneous graph of groups. 

While we state our results for any coarse locally compact structures, the 
main results are for homogeneous graphs of Z"s, and the reader who assumes 
we are in that case throughout will not miss much of importance. There may 
be other examples, but groups of commensurators are not well understood. 

Question 3.1. For which groups F is Comm{T) coarse locally compact? 

Of course, if Comm{T) is small, for example just Aut{T), then it is. In 
this case the map to QI is proper, and so the situation is simpler (essentially 
Comm(T) is then a discrete subgroup of QI). In that setting much can be 



26 



KEVIN WHYTE 



done simply by the methods of section 11.31 We discuss one example of this, 
non-uniform lattices, below. The situation for T the fundamental group 
of a closed hyperbolic surface would be interesting to understand, as there 
all the other hypotheses needed for an analogue of Theorem 10.11 hold, but 
Comm(T) is quite large and mysterious. 

In studying homogenoues graphs of groups, we can clearly apply many of 
the results of this paper. One of the things which makes this cases easier 
is that the structures are cocompact: there is a group F which acts co- 
compactly preserving all the bundle data. In particular, for bundles with 
structure group G, there is a homomorphism /> : F — t- G and the holonomy 
map is then equivariant, h{'yx) = p{'y)h{x). This, together with the relative 
simplicity of group actions on trees, makes the situation intelligible. 

Definition 3.2. A halfspace of T is a component of the complement of an 
edge. We say that a halfspace HofT carries the holonomy if the image 
ofT in G is contained in a neighborhood of the image of H . 

For any edge e, one of three things happens: both its complementary 
halfspaces carry the holonomy, only one does, or neither does. 

Lemma 3.3. Let T he a homogeneous graph of groups with Bass-Serre tree 
T. Then precisely one the followings holds: 

• No halfspace carries the holonomy. 

• Every halfspace carries the holonomy. 

• For every edge e, exactly one of its complementary halfspaces carries 
the holonomy. 

Proof. First consider the case where there is some edge cq both of whose 
halfspaces carry the holonomy. For any halfspace H of any edge we can 
translate cq to some ei in H, then since one halfspace of ei is a subset of H 
and carries the holonomy, so H carries the holonomy. As H is arbitrary we 
shown all halfspaces carry the holonomy, which is case 2. 

Now assume no edge has both sides carrying the holonomy. If no edge 
has any halfspace carrying the holonomy then we have the first case. That 
leaves the case that some edge has a halfspace H that carries the holo- 
nomy. By cocompactness, every edge has a translate not in H. As one 
of its complementary components then contains H, that component carries 
the holonomy. Thus one halfspace of every edge carries the holonomy as 
required. 

□ 

3.1. Parabolic Holonomy. If exactly one halfspace for every edge carries 
the holonomy, we call the holonomy map parabolic. 

Proposition 3.4. Let T be a homogeneous graph of groups with Bass-Serre 
tree T with parabolic holonomy. There is a unique end a of T such that a 
halfspace carries the holonomy if an only if it contains a. The endpoint is 
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fixed by T, and as a consequence, T is the mapping torus of a finite index 
image endomorphism (a finite ascending HNN extension). 

Proof. We have an orientation of the edges which is T invariant; point the 
edges towards the halfspace which carries the holonomy. 

For every vertex of v there is at most one edge at v oriented away from 
V. If ei and 62 are edges at v, with ei oriented away from v, then the 
halfspace of 62 which contains v contains the halfspace of ei which carries 
the holonomy, and hence carries the holonomy. Thus 62 is oriented towards 

V. 

This defines a "flow" on T. Such a flow has a unique sink (if there 
were two, some vertex along the path between them would have both edges 
oriented out) which is either a vertex of T or an end of T. Since it is unique, 
the sink is T invariant and as T acts cocompactly there is no T invariant 
vertex, hence the sink is an invariant end as claimed. 

Thus we get a T invariant orientation on T, in which, at every vertex v 
there is precisely one edge oriented away from v. This orientation descends 
to an orientation of the quotient graph with the same property. Further, 
given an edge e of the quotient, and a lift v of its initial point v, there can 
only be one lift of e at which implies that the edge group of e is equal to the 
vertex group at v. Unless both endpoints of e are the same, this allows us to 
collapse e and obtain a smaller, equivalent, graph of groups representation 
of r. If we continue collapsing edges of this sort until no more collapses are 
possible, we reach a graph of groups with a single vertex and a single edge, 
in which one of the edge to vertex inclusions is an isomorphism. This is 
precisely an ascending HNN extension. 

□ 

Remark 3.5. A priori, not all ascending HNN extensions give rise to bun- 
dles with parabolic holonomy. Indeed it is neither clear that one halfspace of 
each edge carries the holonomy nor that the other does not. It is not clear 
that one cannot have parabolic holonomy when both inclusions are isomor- 
phisms, the case of a mapping torus of an automorphism. 

The geometry of ascending HNN extensions is delicate. Among the Baumslag- 
Solitar groups, this is precisely the subclass of solvable groups, and they are 
shown ( |FM1] ) to be quite rigid, unlike the other Baumslag-Solitar groups, 
which are sufficiently flexible that they are all quasi- isometric ( |Why2| ). 
Farb and Mosher have generalized their techniques to general ascending 
HNN extensions of ( [FM2] ). The techinques of |Why2] also extend to 
graphs of Z" without parabolic holonomy, see section 21 

3.2. Coarse locally compact structure groups. The other two behav- 
iors of holonomy map are only readily analyzable when the structure group 
is coarsely locally compact (see definition 1 1.24p . 

Proposition 3.6. Let T be a homogeneous graph of groups with Bass-Serre 
tree T such that no halfspace carries the holonomy. If the corresponding 
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coarse bundle over T has coarsely locally compact structure group then the 
holonomy map, h, is proper. 

Proof. Fix {Ko,Co) as in the definition of coarse local compactness for G. 

If h is not proper, then there is a sequence 7^ so that for all v G T, 
^iV leaves all compact sets and piji) is bounded in G. By passing to a 
subsequence we may assume that for all t;, giv converges to a point a in dT. 
We claim that any halfspace containing a carries the holonomy. 

Let e be an edge, oriented to that a € For any v in consider the 
sequence giV. We have h{giv) = p{gi)h{v) = h{y)p{gi)^^'"\ The sequence 
Pidi)'^^^^ is bounded in G and by coarse local compactness that means there 
is some element g so that infinitely many of the p{gi)^^'"^ are in gG(^Xo,Co)- 
Pass to this subsequence. 

We then have ipigi)'^^^^)~^p{gj)^^^^inG^KQ,CQ) fo^" ^ ^^"^ 3- This means 
9i~^9jV has holonomy within G(^Ko,Co) h{v). For all j » i this point is 
in so we have carries the holonomy as claimed. 

□ 

As we already have seen, when the holonomy is proper the classification 
problem for bundles reduces to understanding of the image of the the holo- 
nomy map. The last case is more complicated. 

3.3. Folded Holonomy. Graphs of groups where all halfpsaccs carry the 
holonomy, the folded holonomy case, are at the opposite extreme from 

proper. It is remarkable that their quasi-isometric classification works out 
the same way: in the proper case the lifting problem is trivial and has 
canonical solution, while the folded holonomy case is flexible enough to 
allow the lifting problem to be solved, but highly non-canonically. We start 
by giving a more precise statement of how non-proper the holonomy map is 
in the folded case when the structure group is coarse locally compact. 

Definition 3.7. A map f : T ^ G has directed path lifting if there is 
V uniform in G so that for all U C G uniform there is an r so that for any 
edge e of T and g inf{T) within U of f{ie) there is a v in T'^e within r of 
e with f{v) within V of g. 

This differs from the definition of folded holonomy in that not only are the 
images of both halfspaces coarsely the same as the image of the whole tree 
but additionally the distance one must go into a halfspace to find a given 
image is controlled in terms of how far the desired image point is from the 
image of the edge. The name directed path lifting comes by comparison 
with the definition of a coarse fibration and the way the property is used 
below. We first show it follows from fided holonomy assuming coarsely 
locally compact structure group. 

Lemma 3.8. // T is the Bass-Serre tree of a bushy, homogeneous graph of 
groups r for which the holonomy map F — )• G is folded, with G coarsely 
locally compact, then the holonomy map has directed path lifting. 
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Proof. Without loss of generality we may assume (notation as in the defini- 
tion of directed path lifting) that e is in a fixed (finite) fundamental domain 
of T. If for each such e the definition holds then the claim follows simply 
by taking the largest r among all the edges (and the union of all the V). 
Thus we just need to see that for any edge e there is a F so that for all U 
there is an r so that for any g within U there is a v in T"*" within r of e with 
holonomy within V of g. 

By coarse local compactness such a C/ is covered by a finite collection of 
translates of a fixed Uq. We let V be at least as big as this Uq so we need to 
simply find a finite collection of points in the half space. Since the holonomy 
is folded we know we can do this within some uniform set. Take V to be 
the union of this and Uq, and let r be the suprema of the distances of these 
finitely many edges to e. 

□ 

We now aim to show that the coarse image of the holonomy (up to conju- 
gation) is a complete invariant for bundles with folded holonomy. The main 
theorem here is: 

Theorem 3.9. Let fi : Ti ^ G be lipschitz maps. Suppose both fi have 
directed path lifting and have images at finite Hausdorff distance, then Ti — > 
T2 are quasi-isometric over G. 

Proof. The idea is to show that any T G with directed path lifting can 
be decomposed (over G) to resemble a free product of any other tree with 
nearby image in G. To do this we need to "foliate" T by subtrees quasi- 
isometric over G to the given model. The following lemma is the tool for 
finding the necessary subtrees. 

Lemma 3.10. Let f : T ^ G be lipschitz and have directed path lifting. 
Given any T' and a lipschitz map p : T' ^ G with p{T) Hausdorff equiva- 
lent to f{T) there is U d Gand constants {A,B) so that given any v € T, 
any edge e at v, and any u & T' with p{u) in the U -neighborhood of f[v) 
there is a subtree T" of T, with v € T" , e ^ T" , and an {A,B) quasi- 
isometry T' — > T" commuting over G to within U and taking u within the 
B neighborhood of v. 

Further, the tree T' can be chosen so that the edges adjacent to, but not 
in, T" are B -dense in T" . 

Using this lemma, we prove Theorem 13.91 as follows. We first claim that 
there is a vertex covering of T2 by disjoint subtrees, which are lifts of Ti 
as in lemma and such that the maps from each subtree to Ti assemble to a 
Lipschitz map T2 — s- Ti. 

We build this inductively, covering larger and larger subtrees of T2. We 
can start the induction by finding a single subtree from the lemma. Suppose 
then that we have covered some T'2 in T2 . If this is not T2 then there is an 
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edge e with one endpoint in, and one endpoint not in T'2. We then build 
a hft of Ti through the other endpoint of e on the opposite side of e from 
T'2, making sure the endpoint of e maps close to the image of the vertex 
where it connects to T'2. Thus we can cover all of T2 as claimed. Further, 
the lemma guarantees that the edges of T2 not in any of these subtrees hit 
each subtree in a i?-dense subset. 

This foliation describes T2 as quasi-isometric to one built as follows: 
Let Q be a homogeneous tree of infinite valence, with the edges at each 
vertices of Q labelled by vertices of Ti . One can builds a tree T with vertices 
VTi X VQ and with edges glued in over the edges of Q, attached to the 
vertices whose Ti components correspond to the labelling. 

Two such trees are quasi-isometric over G if there is an isomorphism 
between Q and Q' which is at uniform bounded distance from the identity 
with respect to the labellings. We can build such an isomorphism inductively 
simply by producing bijections between the edges at a vertices of Q and one 
of Q' one vertex at a time. Appropriate bijections exist by |Whyl| as we 
know the labellings correspond to S-dense subsets of Ti. Thus any two 
such trees are quasi-isometric over G. In particular, applying the same 
arguments to Ti mapping to itself shows Ti also has this form and this 
proves the theorem. 

□ 

We now prove Lemma 13.101 

Proof. Build the lift inductively on the ball of radius n in Ti with the further 
property that the map is injective on vertices and takes the sphere of radius 
n to extreme points of the image subtree. To extend to radius n + 1, take 
ro large enough so that any hemisphere (sphere around an edge intersected 
with one halfspace of that edge) of radius rg has strictly larger cardinality 
than the valence of Ti . For each vertex v in the sphere or radius n, arbitrarily 
map the adjacent vertices in the sphere of radius n + \ into the hemisphere 
at f{v) avoiding the edge connecting to the image of the ball of radius n. 
Now, starting with the edge leaving the sphere, use highly non-properness 
to find a short path from there to a point which maps near where it belongs 
in G. As there where extra vertices in the hemi-sphere which we did not 
use, we know that the missed edges are dense, as needed. 

□ 

The results of this section may have more general applications in the 
geometric study of finitely generated groups than the ones given here. We 
note the following two consequences: 



Theorem 3.11. Let T he a finitely generated group which is not free. Let Si 
and S2 be finite generating sets, then there is a quasi-isometry F < Si >— )• 
F < S2 > commuting up to bounded distance with the maps to T. 
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Theorem 3.12. Let Fj be finitely generated non-free groups, and / : Fi — > 
r2 a quasi-isometry. For any Si finite generating sets there is a quasi- 
isometry F < Si >^ F < S2 > which covers the given quasi-isometry. 

In both of these results one can relax non-free to free with non-minimal 
generating set. 

4. Applications 

The results of the previous sections let us prove Theorem 10.11 classifying 
homogeneous graphs of Z"s. First we observe that by the results of [M SWlj 
any group quasi-isometric to such a graph of groups is itself one, and that 
all quasi-isometries between such groups are automatically fiber preserving. 
The classifying bundles classifies the groups. 

All these bundles can have their structure groups reduced to G-L„(M) as 
they naturally have affine structure group and as bundles over trees always 
have coarse sections. Further, by lemmaglnrstructurerigid, the classification 
then reduces to the classification as coarse G'L„(R) bundles. We have already 
seen that this implies the image of the holonomy map, up to Hausdorff 
equivalence, is a quasi-isometry invariant. 

For bundles within a given holonomy type, the trichotomy theorem above 
says that these divide into three classes: proper, parabolic, and folded. In 
the first and last case there is at most one quasi-isometry type. The parabolic 
case occurs precisely for ascending HNN extensions, and these are classified 
in |FM2] . All that remains is: 

Lemma 4.1. IfT is the fundamental group of a graph ofZ^s with proper ho- 
lonomy then F is virtually a semi-direct product lI^yiF for F a free subgroup 
ofGLniZ). 

Proof. This amounts to the claim that proper holonomy means that the 
stabilzer of any vertex of the Bass-Serre tree fixes the entire tree. Suppose 
g fixes a vertex v but does not fix an adjacent edge e. Let Hi be the half 
of the tree on the opposite side of e from v and let H2 be the half of the 
tree on the opposite side of ge from v. By definition gHi = H2. As g is a 
vertex stabilizer, hence a translation, the holonomy maps g invariant, hence 
Hi and H2 have the same image under the holonomy map. As both are 
infinite subtrees this contracts properness of the holonomy map. 

□ 

Another case where these results apply directly is to homogeneous graphs 
of non-uniform lattices (other than in SL2^). Let A be such a lattice in 
a semisimple Lie group G. By Mostow no such A is conjugate to a proper 
finite index subgroup of itself, so there are no ascending HNN extensions 
with the fiber group, and correspondingly we need only consider the proper 
and folded holonomy cases. 

As discussed previously (example II. 2p the quasi-isometry group of A is 
virtually the commesurator inside G. So from any homogeneous graph of As 
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we get a homorphism to Comm(A). Thus the holonomy gives a weU defined 
commensurabihty class of finitely generated subgroup H of Comm{A) which 
virtuaUy contains A. If there is infinite kernel then the holonomy map is 
clearly folded. Thus in the proper case we know quasi-isometric means 
commensurable . 

In the folded case we still have a well defined commensurabihty class of 
group H, and one example of such a bundle is H *\ (A x Z). In other 
words we simply take H and add elements which commute with A and have 
no other restrictions. Thus all the groups in the folded holonomy 
quasi- isometric to such an amalgamated product. 

It is clear than any such H can occur - choose generators for H over 
A and build a rose of groups with those generators on the edges. These 
subgroups are actually quite limited however - for example, for A = 5'L„(Z) 
it follows from a result of Venkataramana ([Y]) that any such subgroup is 
commensurable to Sln{Z[^]) for some S. This means, in particular, that 
the image of the holonomy map is just the product of the corresponding 
buildings and so the holonomy cannot be proper (as such a product is not 
quasi-isometric to a tree!). Indeed the only case where proper holonomy 
seems possible is in rank one with a single prime, where the building is 
indeed a tree and the action on in gives such a graph of groups. 

4.1. HausdorfF Equivalences among Subgroups of To make 

Theorem lU . 1 1 more useful, we need to classify subgroups of GL„R up to finite 
Hausdorff distance. This question seems interesting in its own right as well. 
Clearly one may restrict to closed subgroups. One has the results [Wi] for 
connected unimodular subgroups generalizing the results on one parameter 
subgroups from [B] ( both papers interested in questions about foliations 
with nothing "coarse" about them). In the next section we work out the 
complete answer for n = 2. Here we must be content with a few general 
observations and a conjecture. 

Lemma 4.2. Let G be a Lie group, and let K be a closed subgroup of 
G X M. Either there is a closed subgroup H in G so that K is the graph of 
a continuous homomorphism H ^ R or K is at finite Hausdorff distance 
from a subgroup of the form G' xM. for G' a subgroup of G. 

Proof. Since the normalizer of K is closed in G x M, and has the form G' x M, 
we can reduce to the case of K normal in G x R. 

If K intersects M non-trivially, then the subgroup of K generated by that 
intersection and the intersection of K with G is cocompact in iiT, at hence 
at finite Hausdorff distance from it, and is clearly either of the form H xR 
or the Hausdorff equivalent H x Z. 

If K intersects M trivially, then K is the graph of a homomorphism to 
M of a subgroup K' of G. The kernel of this homomorphism K" , which is 
K intersect G, is a closed normal subgroup of G. K is then the preimage 
of a closed subgroup of {G/K") x M, which is the graph of an injective 
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homomorphism K' /K" — )• M, which is clearly abelian. Thus the lemma 
reduces to the case of G abelian, which is straight forward. Note, however, 
that both cases of the conclusion of the lemma can occur, even when K 
intersects M trivially. 

□ 

Thus, to understand all subgroups of GLn^ up to Hausdorff equiva- 
lence, one needs to understand the closed subgroups of SLn^ and their 
homomorphisms to M. The problem of understanding subgroups of 5L„(M) 
up to Hausdorff equivalence has a nice geometric interpretation: Let X = 
SLnR/ SOn^- Two subgroups of SLnR are at finite Hausdorff distance if 
and only if their orbits in X are at finite Hausdorff distance. Since X is 
a nice nonpositively curved space, one ought to be able to approach the 
question geometrically, perhaps using some appropriate boundary of X. 

One case where one can use the symmetric space technology is when the 
subgroup is a non-uniform lattice. 

Lemma 4.3. If T £ G is a non-uniform lattice then any group at finite 
Hausdorff distance from T is commensurable to it. 

Proof. Let the lattices be T and V . The fact that T is at finite Hausdorff 
distance from T' implies that the V orbit of the identity coset of X/T, is 
bounded. By the generalization of Ratner's theorem in [Shj . this implies 
that there is a closed subgroup of G containing T' with compact orbit of the 
identity coset in X/T. Since the only closed non-discrete subgroup which 
contains a non- uniform lattice in all of S'L„(]R), this subgroup must be dis- 
crete. This implies that its orbit, and hence that of V in X/T is finite, which 
implies that T and T' are commensurable. 

□ 

Remark 4.4. At least for T = GLnC^) this can be done without appealing 
to Ratner (see lemma [2.16\) 

Conjecture 4.5. The lemma holds for any discrete Zariski dense subgroup 
which is not cocompact. 

If true, this should essentially allow one to give a complete classification 
when combined with [Wij . 

A special case of relevance to this paper is free subgroups of GLn(Z), as 
these control the groups in the proper holonomy case, both up to quasi- 
isometry and commensurability. Even here the conjecture seems to be wide 
open. 

4.2. The case n = 2. We can give a complete quasi-isometry classification 
of graphs of Z^s. To start, as in the previous section, we need the Hausdorff 
classification of subgroups. 

Let be a closed subgroup of S'L2(M). 

If H has dimension at least 2, then H acts cocompactly on the hyperbolic 
plane, and therefore is at finite Hausdorff distance from If H is one 
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dimensional, then up to conjugacy, there are three possibihties for the iden- 
tity component: elhptic, hyperbohc, or parabohc one parameter subgroups. 
If is easy to see that, in any of the three cases, if H has infinitely many 
components then it is cocompact and therefore again at finite Hausdorff dis- 
tance from SL2M.. The hyperbolic and parabolic one parameter subgroups 
are distinct, and the elliptic case is at finite Hausdorfi^ distance from the 
trivial group. 

Thus we are reduced to the discrete case. Since we are concerned only 
with finitely generated groups, and we are in dimension two, these are ge- 
ometrically finite Fuchsian groups. The limit set in the circle , up to the 
action of PSL2M., is an invariant of the bounded Hausdorff class. If the limit 
set is finite then the subgroup is at bounded Hausdorff distance from one of 
the one parameter subgroups discussed above. Fuchsian groups with infinite 
limit set are of two kinds: the limit set is the entire circle, or is a Cantor 
set. In either case, because H is finitely generated, it is acts with cofinite 
volume the hull of its limit set. 

For groups with limit set a Cantor set C, the subgroup H' of P5'L2(M) 
which preserves C is discrete. As H is contained in H' , and acts with cofinite 
volume on the convex hull of C, H has finite index in H' . Thus the limit set 
is a complete invariant of the bounded Hausdorff class, and any two groups 
in this Hausdorff class are commensurable. 

Fuchsian groups with limit set S*^ are either cocompact or cofinite volume. 
The cocompact groups, discrete or otherwise, form a single quasi-isometry 
class. The cofinite volume case is handled by lemma 1^31 

By lemma 14.21 a closed subgroup of GL2 (K) is either the graph of a homo- 
morphism from a closed subgroup of 5L2(M) to M or Hausdorff equivalent 
to a product of a closed subgroup of S'L2(M) and M. 

We therefore need to know, among the Hausdorff classes of closed sub- 
groups of (I^)) which have representatives with homomorphisms to M, 
and what those are. 

Each one parameter subgroup has a one dimensional family of homomor- 
phisms to M, and any Hausdorff equivalent group has at most this family. 

The discrete groups with Cantor limit set have many homomorphisms 
to M. Graphs of two such homomorphisms are Hausdorff close only if the 
groups in 5^2 (M) are commensurable and the homomorphisms agree on the 
common finite index subgroup. Thus the graphs are also commensurable. 

Among the groups Hausdorff equivalent to S'L2(M), the only two kinds 
with maps to R are the upper triangular group, which has a one dimensional 
family of maps, and the cocompact discrete groups, which have many. Thus 
we need to know when the graphs of such homomorphisms are Hausdorff 
close. 



Lemma 4.6. Let G and G' be discrete cocompact subgroups of 5^2 (M), 
and / : G ^ M and /' : G' ^ M 6e non-trivial homomorphisms to M. // 
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the graphs of f and f are Hausdorff conjugate in GL2(M) then they are 
commensurable. 

Proof. Assume G and G' are not commensurable. 

The graphs of / and /' are Hausdorff close if and only if for any r there 
is an s so that for all (7 G G and g' G G' with d{g,g') < r one has \ f{g) — 
f'ig')\ < s. This implies that there is a continuous function F : 5L2(M) — > M 
which is at bounded distance from both / and /'. 

For any element x = gg' G GG' we have that, for any y, 

\F{xy) - F{y)\ = \F{g{g'y)) - F{g'y) + F{g'y) - F{y)\ 

< \F{g{g'y)) ~ F{g'y)\ + \F{g'y) - F{y)\ 

Thus \F{xy) — < M for some M which is independent of x and y. 

Since the set of x with this property is closed, and GG' is dense, this is true 
for all X and y. 

This implies F is bounded, since the 5'L2(M) action on itself by left trans- 
lation is transitive. This implies both / and /' are bounded, and hence are 
both identically zero. 

□ 

In the same way one checks that the graphs of the homomorphisms from 
the upper triangular subgroup are not Hausdorff close to those from cocom- 
pact lattices. 

Prom this one can write down a complete (and long and tedious) list of 
the Hausdorff conjugacy classes of subgroups of GL2(M) and thereby a list 
of the quasi-isometry types of graphs of l?s. 

4.3. Commensurability of Free-by-Z" groups. To compare with the 

quasi-isometry classification we also want to determine the commensurabil- 
ity classification of graphs of Z"s. Even for n = 1 this runs into difficulties 
in general. However, in the semi-direct product case this can be done. 

Theorem 4.7. Let G be a finitely generated group, and let f : F ^ G and 
f : F' G be homomorphisms from non-abelian free groups with finite 
index images. Unless one of f and f is injective while the other is not, 
there are finite index subgroups Fi d F and F[ C F' and an isomorphism 
(f) : Fi ^ F[ which commutes with the restrictions of f and f. 

Proof. We may assume, by passing to finite index subgroups, that / and /' 
are both surjective. The case of both maps injective is trivial, so we also 
assume neither map is injective. 

As F is free, there is then a lift of / to a map f : F ^ F' such that 
/ = /'/. Let Fq be the kernel of /, and Fq the image. 

By a theorem of Whitehead, F splits as a free product Fq * K with / 
taking K isomorphically to Fq. 
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Since Fq is the image of a finitely generated group, it is finitely generated. 
Now, by a theorem of Hall, there is a finite index subgroup F[ of F' contain- 
ing Fq which splits as a free product Fq * H for some finitely generated 
free H. Since /'{Fq) = G, we can take H contained in the kernel of /'. 

We have an isomorphism of F with Fq * K which commutes with the 
maps / and /' to G. Likewise, there is a finite index subgroup of F' with 
an isomorphism to Fq* H which commutes with the maps to G. 

Because we assume that the maps from F and F' to G have kernel, we 
can pass to further finite index subgroups to guarantee that H and K are 
non-trivial. At this point things are reduced to: 

Lemma 4.8. Let A, B, and C he non-trivial free groups. There are finite 
index subgroups D of A*G and D' of B*C with isomorphisms that commute 
with the maps to C. 

By [?] there is, up to isomorphism, only one surjection between free groups 
of any given ranks. Thus the lemma is equivalent to showing that there are 
finite index subgroups D and D' of the same ranks which both surject to C. 
It is an easy calculation to check that this occurs with D and D' the kernels 
of maps to finite groups which factor through A and B respectively. 

□ 

Corollary 4.9. If G = H >i f F and G' = H xi f F' then G and G' are fiber 
respecting commensurable iff either both or neither of f and f are injective, 
and f{F) and f'{F') are commensurable in Gomm{H). 

Proof. The "only if direction is trivial. Assume that / and /' are as in the 
corollary. By the lemma there are finite index subgroups Fi of F and F[ of 
F', an isomorphism, T, between them, and an element x of Gomm{H) so 
that 

x-^f{w)x = f'{Tw) 

for all w ^ Fi. 

After realizing x by an isomorphism between two finite index subgroups 
of Hi and H'^ , this is exactly an isomorphism between Hi yi j Fi and H[ xi j/ 
F{. □ 

As with quasi-isometries, when H has Poincare duality (and, in particular, 
for H = Z") all commensurators are fiber preserving (unless F = Z). 

Corollary 4.10. The groups of the form Z" x j F fall into two classes de- 
pending on whether the action of F is faithful. These classes are closed under 
commensurability, and within each class the commensurability classes are in 
one-to-one correspondence, given by the image of f , with commensurability 
classes within GL„(Q) of finitely generated subgroups of GLn{'L). 

It is instructive to compare this with Theorem 10. 1[ One difference is that 
the parabolic case cannot occur here. Another is that commensurability 
in GLniQ) here changes to bounded Hausdorff equivalence in GL„(R) in 
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that theorem. Since the only holonomy groups which can occur here are 
subgroups of GL„(Z) the difference may not be that big - certainly for 
n = 2 there is none. 
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